الگوریتم مرتبسازی رویهای است برای مرتب کردن فهرستی از آیتمها به ترتیبی خاص. این یک الگوریتم کامپیوتری است که یک لیست ورودی از آیتم ها را می گیرد و آنها را به ترتیبی از پیش تعیین شده، مانند ترتیب عددی یا الفبایی، مرتب می کند. الگوریتمهای مرتبسازی معمولاً در علوم رایانه، تجزیه و تحلیل دادهها و بسیاری از زمینههای دیگر که در آنها سازماندهی کارآمد دادهها ضروری است، استفاده میشود. انواع مختلفی از الگوریتمهای مرتبسازی وجود دارد که هر کدام مزایا و معایب خاص خود را دارند و میتوانند از نظر سرعت، استفاده از حافظه، پایداری و سایر ویژگیها متفاوت باشند.